(구)정보과학회 논문지
Current Result Document :
| 한글제목(Korean Title) |
비정형성 함수 언어를 위한 향상된 스레드 형성 기법 |
| 영문제목(English Title) |
An Enhanced Thread Formation Scheme for a Non-strict Functional Language |
| 저자(Author) |
하상호
한상영
김흥환
김수홍
Sangho Ha
Sangyong Han
Heunghwan kim
Soohong Kim
|
| 원문수록처(Citation) |
VOL 21 NO. 12 PP. 2318 ~ 2331 (1994. 12) |
한글내용
(Korean Abstract) |
다중스레딩은 전역 메모리 참조등 긴 지체시간을 초래하는 연산을 분할하여 수행토록 하고, 프로세서의 유휴시간을 초래하지 않고서 계산들간에 빠른 문맥 교환을 가능하게 함에 따라 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 컴퓨터의 성능은 다중스레드 코드의 질의 좌우된다. 본 논문은 비정형성 함수 언어 Id￣[1]로 작성된 프로그램으로부터 효율적인 다중 순차 스레드를 생성하는 향상된 스레드 형성 기법을 제안한다. 이 스레드 형성 기법은 긴 지체시간을 초래하는 명령어에 기준한 데이타플로우 프로그램 그래프의 분할, 일반화된 스위치와 합병 노드의 새로운 도입을 통한 여러 스위치와 합병 노드의 결합, 스레드 선행 관계에 기반한 스레드 합병 및 중복된 아크 제거 등의 특징을 갖는다. 시뮬레이션을 통해 스레드의 합병과 중복 아크 제거의 효과를 분석하고, 제안된 스레드 형성 기법과 Schauser[2]의 기법을 비교한다. 시뮬레이션 결과는 본 논문의 기법이 다중스레딩의 부담인 코드의 제어 부분과 branch 명령어를 효과적으로 감소하고 있음을 보여준다. |
영문내용
(English Abstract) |
Multithreading is attractive for a large-scale parallel system since it allows long latency instructions to be dealt with as split-phase transactions as well as fast context switching between computations without blocking the processor. Performance of multithreaded architectures depends significantly on the quality of multi-threaded codes. In this paper, we describe an enhanced thread formation scheme to produce efficient sequential threads from programs written in a non-strict functional language Id￣ [1]. This scheme features dataflow program graph partitioning based on only long latency instructions, combination of switch and merge introducing a generalized switch and merge, thread merging and redundant arc elimination using thread precedence relation. We analyze the effect of thread merging and redundant arc elimination, and compare our scheme with Schauser's[2] through simulation. Simulation results show that our scheme reduces the control portion of codes, which is overheads due to multithreading, and branch instructions effectively. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
